检索结果

Select

1. 基于查询集空间分布的聚合最近邻查询算法

徐超张东站郑艳红饶丽丽

计算机应用 2011, 31 (09): 2402-2404. DOI: 10.3724/SP.J.1087.2011.02402

摘要（1181）

PDF （627KB）（391）

聚合最近邻查询涉及到多个查询对象，因此比传统最近邻查询更复杂,而且其查询集空间分布特征暗含了查询集聚合最近邻的区域分布信息。充分考虑查询集分布特征，给出了利用分布特征指导聚合最近邻搜索的方法，并以此提出了一种新的聚合最近邻查询算法——AM算法。AM算法能动态地捕捉并利用查询集空间分布特征，使得对数据点的搜索按正确的次序进行，避免对不必要数据点的搜索。最后通过实验验证了AM算法的高效性。

相关文章 | 多维度评价

Select

2. XML数据更新编码机制——ITBI

庄灿伟冯少荣林子雨张东站

计算机应用 2010, 30 (9): 2324-2328.

摘要（1223）

PDF （766KB）（966）

编码技术是可扩展标记语言(XML)查询处理的基础，传统编码技术利用自然数进行编码，很难支持XML动态更新。提出了更新支持的编码方法——ITBI，该方法将整数映射到完全二叉树，利用二叉树的中序遍历定义整数新的序关系，通过新的序关系重排自然数序列将静态编码转化为动态编码。同时，基于ITBI前驱、后继、距离等定义，设计了最短位长动态编码分配算法，有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。

相关文章 | 多维度评价

Select

3. 基于改进差别矩阵的核增量式更新算法

赖桃桃冯少荣张东站

计算机应用 2009, 29 (09): 2477-2480.

摘要（1591）

PDF （513KB）（1342）

分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算，为此提出了改进的差别矩阵定义和求核方法；在此基础上提出一种基于改进差别矩阵的核增量式更新算法，主要考虑对象动态增加情况下核的更新问题。理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度。实验结果显示算法有效可行。